import java.util.BitSet;

public class kode14 {
	private static final int N = 10000000;
	private static long sumdigits(long n) {
		long s = 0;
		while(n > 0) {
			s += n % 10;
			n /= 10;
		}
		return s;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
//		boolean[][] n = new boolean[N][N];
//		int c = 0;
//		for(int i = 1; i < N; i++) {
//			for(int j = i + 1; j < N; j++) {
//				if(!n[i][j]) {
//					c++;
//					for(int k = 2; k * i < N && k * j < N; k++)
//						n[k * i][k * j] = true;
//				}
//			}
//		}
//		System.out.println(c);
		
		long c = 0;
		for(long n = 1; ; n++) {
			if(sumdigits(n) % 11 > 0) {
				c++;
				if(c >= 38) {
					System.out.println(n - 37);
					break;
				}
			} else
				c = 0;
		}
		
//		BitSet[] n = new BitSet[N];
//		for(int i = 1; i < N; i++)
//			n[i] = new BitSet(N);
//		int c = 0;
//		for(int i = 1; i < N; i++) {
//			for(int j = i + 1; j < N; j++) {
//				if(!n[i].get(j)) {
//					c++;
//					for(int k = 2; k * i < N && k * j < N; k++)
//						n[k * i].set(k * j);
//				}
//			}
//		}
//		System.out.println(c);
	}
}
